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ISCIAIITO IS: 

A method for modeling the behavior of a data channel the method 
comprising: 

determining a sequence of data input to the data channel; 
\^ using at least part of the sequence of data input to the data channel as an index 
to a channel model value; 

sampling the data after it has passed through the channel to produce a sampled 



value: 



comparing the channel model value with the sampled value; and 
?.djusting the channel model value based on the results of the comparison 
:^^//oen the channel model value and the sampled value. 



{J^-^ ^ method as in claim 1 wherein determining a sequence of data input to 
ii^ic rJcit:^: channel comprises determining the last N bits input to the channel. 



A method as in claim 2, where N = 5. 



A method as in claim 1 v/herein the sampling of the data after it has 
passed through the channel to produce a sampled value comprises producing a real 
number representing the sampled value. 



5.^ A method as in claim 1 , wherein adjusting the channel model value further 
comprises adjusting the channel model value according to an LMS (Least Means 
Squared) algorithm. 
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A method as in claim 1 wherein adjusting the channel model value further 
comprises adjusting the channel model value until it converges. 



C7. A method as in claim 6 further comprising converting|the/ook up table into 



Volterra Kernels. 



(^y/ A method as in claim 7 further comprising converting the look up table into 
Volterra Kernels using a Hadamard transform. 

.^ 9. ^ A method as in claim 7 further comprising adjusting the Volterra Kernels 
based on the results of the comparison between the channel model value and the 
sampled value. 



2G \ /'^ ^ method as in claim 9 further comprising eliminating the insignificant 

Volterra Kernels. 



A method for modeling the behavior of a data channel the method 
25 comprising: 

determining a sequence of data input to the data channel; 
V determining a Volterra Series representation of the channel; 
c) accepting at least part of the sequence of data input to the data into the Volterra 
series representation of the channel to produce a channel model value; 

b) sampling the data after it has passed through the channel to produce a sampled 
value; 

-e) comparing the channel model value with the sampled value; and 



35 
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^adjusting the channel model value based on the results of the comparison 
betv/een the channel model value with the sampled value. 



(12 y A method as in claim 11 wherein detemnining a Volterra Series 
representation of the channel comprises: 

accepting a most recent value of the sequence of data input to the data channel; 
^ accepting the most recent value of the sequence of data input to the data 
channel into a. first FIR (Finite Impulse Response) filter; 

c\ accepting a product of the most recent value of the sequence of data input to 
the data channel and a second most recent value of the sequence of data input to the 
dsta channel into a second FIR; and 



summing an output of the first FIR and output of the second FIR to form the 
channeS model value. 



(13y A method as in claim 11 wherein determining a Volterra Series 
representation of the channel comprises: 

accepting a most recent value of the sequence of data input to the data channel; 
accepting the most recent value of the sequence of data input to the data 
channel into a first FIR filter; 

accepting a product of the most recent value of the sequence of data input to 
the data channel and the second most recent value of the sequence of data input to the 
data channel into a second FIR; 

accepting a product of the most recent value of the sequence of data input to 
the data channel and a third most recent value of the sequence of data input to the data 
channel into a third FIR; and 
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summing an output of the first FIR and output of the second FIR and output of 
the third FIR to form the channel model value. 

;14. A method as in claim 11 wherein determining a Volterra Series 
representation of the channel comprises: 

accepting a most recent value of the sequence of data input to the data channel; 

accepting the most recent value of the sequence of data input to the data 
channel into a first FIR filter; 

accepting a product of the most recent value of the sequence of data input to 
the data channel and the second most recent value of the sequence of data input to the 
data channel into a second FIR; j 

accepting a product of the most recent value of the sequence of data input to : 
the data channel and a third most recent value of the sequence of data input to the data ; 
channel into a third FIR; 

accepting a product, said product being the most recent value of the sequence 
of data input to the data channel and the two next most recent data input, into a fourth 
FIR; and 

summing an output of the first FIR and output of the second FIR and output of 
the third FIR and output of the fourth FIR to form the channel model value. 

15./^ A method as in claim 11 wherein the difference between the channel 
model value and the output of the channel is used to update all the FIRs. 
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\46/ A method as in claim 12 wherein the difference between the channel 
model value and the output of the channel is used to update all the FIRs. 

d7./ A method as in claim 13 wherein the difference between the channel 
model value and the output of the channel is used to update all the FIRs. 

^/l8/ A method as in claim 14 wherein the difference between the channel 
model value and the output of the channel is used to update all the FIRs. 



/19,7 A method as in 15 wherein an LMS algorithm is used to update all the 

FIRs. 



25)/ A method as in 16 wherein an LMS algorithm Is used to update all the 



FIRs. 



21.^ A method as in 17 wherein an LMS algorithm is used to update all the 

FIRs. 



;^ 22./ A method as in 18 wherein an LMS algorithm is used to update all the 



FIRs. 



^(2^ A method for equalizing an optical signal, modulated with a digital signal, 
received over an optical channel, the method comprising: 
converting the optical signal into an electrical signal; 
summing the electrical signal with a correction signal; 
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providing the summed signal to a detector; 
detecting the summed signal to produce decisions; 
providing the decisions to a nonlinear channel estimator; and 
estimating the correction signal in the nonlinear channel estimator. 

/\^ 

\2A{ The method of clam 23 wherein estimating the correction signal in the 
nonlinear estimator further comprises: 
accepting the decisions; 

predicting the inter-symbol interference of the channel in a nonlinear channel 
estimator; and 

forming a correction signal from the predicted inter-symbol interference. 

(25^ The method of claim 24 wherein predicting the inter-symbol interference 
of the channel further comprises: 

providing the decisions to a plurality of Volterra Kernels; and 

summing the output of the plurality Volten^a Kemels to form a correction signal. 



26. / The method of claim 25 further comprising: 
comparing the predicted Jnter-symbol interference to inter-symbol interference 
in the electrical signal; and 

updating the Volterra Kernels based on the result. 

(27,/ The method as in claim 26 wherein updating the Volterra Kernels 
comprises using a LMS (Least Means Squared) algorithm to update the Volterra 
Kernels. 
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('^28/ The method of claim 24 wherein predicting the inter-symbol interference 
of the optical channel further comprises: 

providing the data decisions as an address into a look up table; 

outputting a value stored in the look up table as the predicted inter-symbol 
interference; 

comparing the predicted inter-symbol interference to the inter-symbol 
interference in the electrical signal; and 

updating the value stored in the look up table based on the result. 

> The method as in claim 28 wherein updating the value stored in the look 
up table comprises using a LMS (Least Means Squared) algorithm. 

An apparatus for equalizing a signal received over an optical channel, the 
apparatus comprising: 

an input that accepts an optical signal; 

a converter that converts the optical signal into an electrical signal; 
a summation unit that sums the electrical signal with a correction signal; 
a detector that detects the summed signal to produce decisions; and 
a nonlinear channel estimator that estimates the correction signal. 

The apparatus of claim 30 wherein the nonlinear estimator further 

comprises: 

an input that accepts the decisions; 

an estimating circuit that predicts the inter-symbol interference of the channel; 

and 
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an output that provides a correction signal from the estimated inter-symbol 
interference. 

\32r The apparatus of claim 31 wherein estimating circuit that estimates the 
intersymbol interference of the channel further comprises: 

a plurality of Volterra kernels that accept the decisions and produce individual 
outputs; and 

a summation unit that sums the individual outputs of the plurality of Volterra 
Kernels to form a correction signal. 



^^33/ The apparatus of claim 32 further comprising: : 
a comparator for comparing the predicted inter-symbol interference to the inter- 
oym&o] interference in the electrical signal; and v v. 

2Q means for updating the Volterra kernels based on the result. 

34. The apparatus as in claim 33 wherein the comparator that compares the 
predicted inter-symbol interference to the inter-symbol interference in the electrical 
25 signal includes a LMS (Least Means Squared) algorithm that compares the predicted 
inter-symbol interference to the inter-symbol interference in the electrical signal. 



35 



35, > The apparatus of claim 31 wherein the estimating circuit that estimates 
the intersymbol interference further comprises: 

a look up table which accepts the data decisions as an address into the look up 

table; 

values of the predicted inter-symbol interference stored in the look up table; 
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a subtracter that subtracts the predicted inter-symbol interference from the 
electrical signal to produce a signal substantially free from intersymbol interference; 

a second subtracter that subtracts the decision from the substantially inter- 
symbol interference free signal to produce an error; 

and 

means for updating the value stored in the look up table based on the error. 



<^36/ The apparatus as in claim 35 wherein comparing the comparator that 
compares the estimated inter-symbol interference to the inter-symbol interference in the 
electrical signal comprises a LMS (Least Means Squared) algorithm that compares the 
predicted inter-symbol interference to the inter-symbol interference in the electrical 
signal. 



method comprising: 

receiving a signal including linear and non linear components; 

estimating, in a non linear channel estimator, the expected values of the received 

signal; 

computing the branch metrics based on the expected values of the received 

signal; 

providing the computed branch metrics to a Viterbi decoder; and 
Viterbi decoding the received signal using the branch metrics provided to the 
Viterbi decoder. 





A method for decoding a signal received over an optical channel, the 
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'\38; The method of claim 37 wherein estimating, in a non linear channel 
estimator, the expected values of the received signal comprises: 
5 providing the value of the received signal to a Volterra kernel estimator;, and 

computing the expected value sent based on the output of the Volterra kemel 
estimator. 

(^9. The method of claim 37 wherein estimating, in a non linear channel 
estimator, the expected values of the received signal comprises: 

providing the value of the received signal as an address to a look up table; and 
looking up the stored value as the actual value transmitted . 



u AOj An apparatus for decoding a signal received over aw optical channel, the 
apparatus comprising: 

2q' a receiver for receiving a signal including linear and non linear components; 

a non linear channel estimator that computes the expected values of the 
received signal; 

a . branch metrics computer for computing the branch metrics based on the 
25 expected values of the received signal; 

. a Viterbi decoder that accepts the computed branch metrics and 
Viterbi decodes the received signal. 



on ) 

/41 ./ The apparatus of claim 40 wherein the non linear channel estimator that 



computes the expected values of the received signal comprises a Volterra kernel 



estimator that computes the expected value sent based on the output of the Volterra 
kernel estimator. 
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'A2,^ The apparatus of claim 40 wherein the non linear channel estimator that 
computes the expected values of the received signal comprises a look up table that 
uses the value of the received signal as an address to look up the stored value as the 
actual value transmitted . 

A method for detecting digital data modulated on an optical signal and 
received over an optical channel, the method comprising: 
converting the optical signal to an electrical signal; 
converting the electrical signal to a multibit digital representation- 
estimating distortion introduced in the optical signal by the optical channel; 
compensating the multibit digital representation for the distortion; and : 
detecting the digital data from the compensated multibit digital representation. 



A method as in claim 43 wherein estimating distortion introduced in the 
optical signal by the optical channel comprises estimating in a Volterra Kernel estimator 
the distortion introduced in the optical channel. 

j45/^ A method as in claim 43 wherein estimating distortion introduced in the 
optical signal by the optical channel comprises estimating in a lookup table estimator 
the distortion introduced in the optical channel. 

r 46^ An apparatus for detecting digital data modulated on an optical signal and 
received over an optical channel, the apparatus comprising: 

a converter for converting the optical signal to an electrical signal; 
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an analog to digital converterthat converts the electrical signal to a multibit digital 
representation; 

5 an estimator that estimates distortion introduced in the optical signal by the 

optical channel; 

a compensator that compensates the multibit digital representation for the 
distortion; and 

a detector that detects the digital data from the compensated multibit digital 
representation. 
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(fl/ A method as in claim 45 wherein estimator that estimates distortion 
introduced in the optical signal comprises a Volterra Kerne! estimator rj;, 

■ ^/^^, 

/^3. A method as in claim 45 wherein estimator that estimates distortion 

\ 

inci oduced in the optical signal comprises a lookup table estinriator. 



(^49r An apparatus as in claim 46 wherein the estimator that estimates 
distortion introduced in the optical signal comprises a Volterra Kernel estimator. , 

25 



/50/ An apparatus as in claim 46 wherein estimator that estimates distortion 
introduced in the optical signal comprises a lookup table estimator. 
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